#define  _CRT_SECURE_NO_WARNINGS 1
//#include<bits/stdc++.h>
//using namespace std;
//int find(int tmp)
//{
//	int n = 1;
//	int sn = 2 * n * n + 3 * n;
//	while (sn < tmp)
//	{
//		n++;
//		sn = 2 * n * n + 3 * n;
//	}
//	return n;
//}
//
//int main()
//{
//	int p;
//	cin >> p;
//	for (; p > 0; p--)
//	{
//		int k;
//		cin>>k;
//		int n = find(k);
//		int an = 4 * n + 1;
//		int m = n - 1;
//		int i = k - 2 * m * m - 3 * m;
//		if (i == 2 ||i == 1)
//		{
//			cout << 0 << endl;
//		}	
//		else if (i > 2 && i <= n + 2)
//		{
//			cout << i - 2 << endl;
//		}	
//		else if (i > n + 2 && i <= 3 * n + 2)
//		{
//			cout << 2 * n + 2 - i << endl;
//		}
//		else if (i > 3 * n + 2)
//		{
//			cout << (i - 4 * n - 2 )<< endl;
//		}
//			
//	}
//	return 0;
//}
